The Differential Evolution Method for Constraint Web Service Composition Based on Fuzzy Petri Net
نویسندگان
چکیده
For independent global constraints Web services composition problem, it is difficult to analyze the optimal composition plan. The study presents an optimization method of Web service composition with constraint using Fuzzy Petri Net (FPN) and Differential Evolution (DE), which can transforms solving the optimal service composition problem into locating the largest trust value of legal firing sequences in the FPN model. Then we use the DE algorithm to locate the optimal legal sequences in order to obtain the optimal Web service composition. The experimental results show that the method is effective.
منابع مشابه
An Intelligent Web Service Workflow: A Petri Net Based Approach
Fuzzy Petri Net for Web Service Composition (FPN4WSC) aims to compose the individual web services into more complex one. It is a workflow model which is hybridization between Petri net, SHOP2, and fuzzy logic. Petri net allows user to specify his request as a workflow. SHOP2 is used as an Artificial Intelligence (AI) planning system to get a plan for the user request. However, SHOP2 fails to ca...
متن کاملSemantic Constraint and QoS-Aware Large-Scale Web Service Composition
Service-oriented architecture facilitates the running time of interactions by using business integration on the networks. Currently, web services are considered as the best option to provide Internet services. Due to an increasing number of Web users and the complexity of users’ queries, simple and atomic services are not able to meet the needs of users; and to provide complex services, it requ...
متن کاملA Reliability Calculation Method for Web Service Composition Using Fuzzy Reasoning Colored Petri Nets and Its Application on Supercomputing Cloud Platform
In order to develop a Supercomputing Cloud Platform (SCP) prototype system using Service-Oriented Architecture (SOA) and Petri nets, we researched some technologies for Web service composition. Specifically, in this paper, we propose a reliability calculation method for Web service compositions, which uses Fuzzy Reasoning Colored Petri Net (FRCPN) to verify the Web service compositions. We put ...
متن کاملThe Analytical Method of Web Services Composition Based on Action Patterns
In the word of service-oriented architecture and collaboration, it is important to deal with sub-services of cooperating components. In existing research, functions to meet and behavior predictability are two major aspects of Web services composition, but there are some limitations to treatment of behavioral constraints. In this paper, we model a component by an open Petri net, and investigate ...
متن کاملA Petri Net-Based Semantic Web Service Automatic Composition Method
Web service composition allows developers to create applications rapidly. But due to the tremendous growth in the number of Web services available, the Web service composition problem is still a challenging research issue. This paper introduces an automatic Web service composition method which considers both services’ input/output type compatibility and behavioral constraint compatibility. The ...
متن کامل